동적 계획 방법 최대 서브 연속 배열 곱 하기

배열 이 a [] 라 고 가정 하고 동 귀 를 직접 이용 하여 해 를 구한다. 음수 가 존재 할 수 있 는 상황 을 고려 하여 우 리 는 Max 로 a 로 끝 나 는 최대 연속 서브 문자열 의 곱 하기 값 을 표시 하고 Min 으로 a 로 끝 나 는 최소 서브 문자열 의 곱 하기 값 을 표시 한다. 그 밖 에 이 문 제 는 또 다른 변종 형식 도 있다. 즉, 길이 가 N 인 정수 배열 을 정...

알고리즘 기초 학습